Robustness of Entanglement as a Resource 



Rafael Chaves 1 and Luiz Davidovich 1 

1 Instituto de Ftsica, Universidade Federal do Rio de Janeiro. Caixa Postal 68528, 21941-972 Rio de Janeiro, RJ, Brasil 

(Dated: November 15, 2010) 

The robustness of multipartite entanglement of systems undergoing decoherence is of central im- 
portance to the area of quantum information. Its characterization depends however on the measure 
used to quantify entanglement and on how one partitions the system. Here we show that the un- 
ambiguous assessment of the robustness of multipartite entanglement is obtained by considering 
the loss of functionality in terms of two communication tasks, namely the splitting of information 
between many parties and the teleportation of states. 
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I. INTRODUCTION. 

The fast development of quantum information in the 
last two decades has strengthened the notion that en- 
tanglement is not only a fundamental concept in quan- 
tum mechanics but also a resource for processing and 
transmitting information. For bipartite systems, the re- 
lationship between entanglement measures and the use of 
entanglement for specific tasks like teleportation [l[ and 
quantum key distribution [2[ is well understood. How- 
ever, the exact role of multipartite entanglement in com- 
munication protocols and in quantum computation is still 
an open question. In the multipartite context, many dif- 
ferent measures and kinds of entanglement are possible 
But it is still unclear what is the relevance of these 
measures for quantifying the ability of performing differ- 
ent tasks, and what is the role of each kind of entangle- 
ment in surpassing the classical gain for a given protocol. 

We show in this paper that these questions are partic- 
ularly relevant for open systems. Indeed, different kinds 
of entanglement can behave quite differently under de- 
coherence. Once the resource for a given protocol is 
(non)robust against perturbations, this implies that the 
protocol itself should also be (non)robust. In fact, we 
show here that the comparison between the effect of the 
environment on the many kinds of entanglement for a 
multipartite system, used as a resource for a given task, 
and the effect of decoherence on how well the task is 
achieved indicates which type of entanglement is relevant 
for accomplishing it. 

The dynamics of entanglement, for a wide class of 
entangled states, have been extensively analyzed pHl~L| 
and experimentally demonstrated [HI, [l3|. The non- 
unitary evolution depends intrinsically on the system- 
environment dynamics and the quantum entangled state 
under consideration. Besides a more gen eral treatment 
restricted to a two-qubit case given in [111 Il2l ] , all analy- 
sis have restricted themselves to particular initial entan- 
gled states evolving under some specific dynamics (34l0| . 
These studies have shown that the dynamics of entangle- 
ment is quite distinct from the dynamics of populations 
and coherences. In particular, entanglement may vanish 
at a finite time, much before the asymptotic decay of the 



coherences 0-0|- 

For multipartite systems the problem gets more in- 
volved since there are inequivalent classes of entangled 
states that is, states that are not connected by lo- 
cal operations and classical communication (LOCC's). 
States that can be obtained from each other through 
LOCC's belong to the same class of states, meaning that 
these states are equivalent resources for a large class of 
tasks in quantum information, those that are invariant 
under LOCC's, like teleportation [l[ and distillation fl5j . 

Many of the investigations on the open-system dynam- 
ics of entanglement refer to GHZ states 



\GHZ N ) =a\0f N + P\lf N , 

subject to the normalization condition \a\ 2 + 
Another class of entangled states, the W states 



(1) 



\W N ) = — (|00..01) + |01..00) + .. + |00..01)) , (2) 
v N 



were introduced in [14| , where it was shown that they are 
inequivalent to the GHZ states. 

It is easy to see that the entanglement of W states is 
more robust than that of GHZ states upon loss of a par- 
ticle LJ]. Given this symptomatic entanglement robust- 



ness of W states, it is natural to ask which class of states, 
GHZ or W , is more robust in a more general situation 
where each part of a multipartite state is undergoing de- 
coherence. The entanglement dynamics analysis of W 
and GHZ states is relevant on its own, since these states 
are resources for quantum information protocols as quan- 
tum teleportation, dense coding and secure distribution 
of quantum keys [ljl [ljj , and have been experimentally 
produced in many kinds of physical systems including 
atoms in cavities, trapped ions and entangled photons 
10. 

The simple form of A-partite GHZ states has allowed 
several analytical derivations of the associated entan- 
glement dynamics 5-7]. An interesting conclusion was 
drawn for multipartite GHZ states subjected to local 
environments Q: the time at which bipartite (and mul- 
tipartite) entanglement becomes arbitrarily small can oc- 
cur well before the disentanglement time; this time dif- 
ference strongly increases with the number of particles. 
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This implies that, for GHZ states, the time for which 
entanglement becomes arbitrarily small better character- 
izes the entanglement robustness than the disentangle- 
ment time. On the other hand, the global entanglement 
of W states was shown to be more robust: the decay 
rate is size independent for dephasing and zero temper- 
ature environments [H, Q . This previous work motivates 
the question on how other types of entanglement, defined 
between different kinds of partitions of the state, behave 
for W states under decoherence. The physical meaning 
of these different types of entanglement and the corre- 
sponding measures is also relevant, the important ques- 
tion being how do they relate to possible applications in 
computation and communication. 

In this paper we analyze the original W state (J2j) and 
related states, referred to as Vt^-like states, 

W N ) = oi |10..00) + a 2 |01..00) + .. + a N |00..01) , (3) 



\W$r) = a\W N )+P\0) 



<8>AT 



w N ) + p\o) 



(4) 



(5) 



We show that, when considering bipartite entanglement, 
these states display the same kind of non-robustness than 
the GHZ states. For two kinds of decoherence, we de- 
rive an analytical expression, valid for any entanglement 
measure, which can be expressed as the entanglement 
of that of considerably smaller subsystems, in the same 
spirit as in (Toj . In the dephasing case, the bipartite and 
global entanglement in W states remain both very robust 
when the number of particles increases, the disentangle- 
ment time being equivalent in this case to the time at 
which entanglement becomes very small. Under the am- 
plitude damping channel, these two time scales become 
quite distinct: the bipartite entanglement as quantified 
by the negativity [20j . for a sufficiently large TV, decays 
below an arbitrarily small value much before it vanishes, 
in spite of the fact that the global entanglement is size 
independent. This clearly shows how differently can dis- 
tinct kinds of entanglement behave under decoherence. 
Adopting a more practical point of view and explicitly 
considering as tasks the teleportation [l[ and the split- 
ting [2l| of quantum information, we show that the dy- 
namics of fidelity for each of these protocols, when using 
as a resource an entangled state undergoing decoherence, 
can be identified with the decay of a specific kind of en- 
tanglement measure, thus allowing the identification of 
each of these measures with a well-defined task. 

Our paper is organized as follows. In Sec. [ill we m ~ 
troduce the decoherence maps to be considered in this 
article. In Sec. IIII1 we discuss the entanglement quan- 
tifiers that are used to characterize the entanglement of 
multipartite states. In Sec. IIV1 we introduce a method 
that allows for the calculation of the entanglement corre- 
sponding to a given bipartition of a W or W-likc multi- 
partite state through the calculation of the entanglement 



of a two-qubit system, which greatly simplifies the analy- 
sis of the dynamics of entanglement for this kind of state. 
This technique is used in Sec. [V]to compare the dynam- 
ics of global and bipartite quantifiers of entanglement, 
which have been proposed in the literature. The quite 
different features under decoherence of these quantifiers 
is shown in Sec. I VII to have a direct relation to the ro- 
bustness of inequivalcnt communication tasks. In Sec. 
IVIII wc summarize our conclusions. Detailed calculations 
are given in the Appendix. 



II. DECOHERENCE MODELS. 

The dynamics of a system interacting with an environ- 
ment can be described in the Kraus form [22], so that 
the density operator of the evolved system is given by 
p = J^j EjPoEj, where Ej are positive-operator valued 

measures (POVM's) satisfying ^ E^Ej = 1, and p 
is the initial state of the system. We analyze here the 
entanglement dynamics of the states @, (U]) and 
([5]) , evolving under the action of two paradigmatic noisy 
channels: dephasing and amplitude damping. The states 
are described in the computational basis {|0) , |1)}. We 
assume that the qubits have identical interactions with 
their own individual environments, and neglect the mu- 
tual interaction between qubits. The dynamics of the 
i-th qubit, 1 < i < A, is then described by a com- 
pletely positive trace- preserving map (or channel) £j, so 
that p = SiPo, while the evolution of the A-qubit system 
is given by the composition of all A individual maps: 
p = £\£i ... SnPo- The assumption of mutually indepen- 
dent and identical environments is well justified whenever 
the separation between the particles is much larger than 
a typical length associated with the environment (like a 
resonant wavelength of an electromagnetic environment), 
so that collective effects do not need to be taken into ac- 
count. 

The phase damping (or dephasing) channel (D) rep- 
resents the situation in which there is loss of coherence 
with probability p, but without any energy exchange. It 
is defined as 

e?Pi = (1 - p) Pi +P(\0) (0| Pl |0) (0| + 1 1) (1 1 ^ 1 1) (1 1) . 

(6) 

The application of this map in the computational basis 
{|0) , |1)} clearly does not affect the populations, but all 
the original coherences \i) (j\ get reduced by a decay fac- 
tor (1 — p). 

The amplitude-damping channel (AD) is given, in the 
Born-Markov approximation, via its Kraus representa- 
tion, as: 



£f D Pl = E oPi El 



E lPi E[ 



(7) 



with S = |0)(0| + VT - E x = VP|0)(1|. Here 
|1) stands for the excited state and |0) for the ground 
state of a two-level system. In this case, the population 
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of the excited state is reduced by a factor 1 — p, while 
the population of the ground state is equal to the initial 
population plus the contribution coming from the upper 
state, which is equal to p multiplied by the initial popu- 
lation of that state. The coherences, on the other hand, 
are reduced by the factor y'l — p. 

The parameter p in channels (|6]) and (J7J) is a conve- 
nient parametrization of time: p = refers to the initial 
time t = and p = 1 refers to the asymptotic t— > oo 
limit. In the Markovian approximation, and for the am- 
plitude channel, one has p = 1 — cxp(— jt), where 7 is the 
decay rate of the excited state. This corresponds to the 
well-known Wcisskopf-Wigncr approximation. It should 
be remarked that these two maps, when acting on GHZ 
state IJ) and W-like states ©, ©, (g}, and ©, do not 
create new coherences, but for the amplitude-damping 
channel new diagonal terms (populations) may be cre- 
ated. 



III. ENTANGLEMENT MEASURES 

To investigate the entanglement features of the states 
here considered and the relation of these features with 
different communication tasks, we compare different 
quantifiers of entanglement. In particular, we evaluate 
explicitly the dynamics of the negativity [20[ and concur- 
rence (23J , measures of bipartite entanglement in a given 
bipartition of a multipartite state, and of the Meyer- 
Wallach measure of global entanglement (M W ) [24| . We 
also compare the negativity, concurrence and the MW 
measure with the generalized concurrence [25j . a mea- 
sure of genuine multipartite entanglement that had its 
dynamics in the W state (J2J) numerically calculated in 



The negativity, given a bipartition {^4} : {B} of a mul- 
tipartite state, is defined as the absolute value of the sum 
of the negative eigenvalues of the partially transposed 
(PT) density matrix Pj^ B [26j . which can be defined in 

terms of the trace norm 

eigenvalues of p T A A B , as [2 



Pab 



the sum of moduli of the 



Pab 



In general, the negativity fails to quantify entanglement 
of some entangled states (those with positive partial 
transposition) in dimensions higher than six (26J. How- 
ever, for the states considered here, under the influence 
of the two maps considered in the previous section, de- 
phasing and amplitude damping, the negativity vanishes 
only when the state is a separable one. So, in these cases, 
the negativity brings all the relevant information about 
the separability in bipartitions of the states (i.e., null 
negativity means separability in the corresponding parti- 
tion). In particular, as we show in the following section, 
the bipartite entanglement problem for VF-like states © , 



(|3]), (|4]), and ([5]), can always be reduced to two qubits, a 
situation where the negativity is an unambiguous entan- 
glement quantifier. 

The concurrence [23| for a given bipartition {A} : {B} 
of a multipartite pure state is 



C(|^)) = y / 2(l-trpi), 



(9) 



being pa = tre (pab)- This measure can be extended 
over the mixed states p =_Y^ li Pi Y&i) by virtue of a 
convex roof construction 12711 



C(p) 



inf VVCG^)) 

i,l*i>} 



(10) 



an optimization that can be analytically evaluated for 
two-qubit states, the minimum in this case is obtained 
by 



C (p) = max jo, 



A 4 }, (11) 



with Xi the eigenvalues, Ai denoting the largest among 
them, of the matrix p (a y <S> a y ) p* (a y ® u v ), where the 
conjugation is taken with respect to the computational 
basis {|0) , |1)}. 

For a pure state of N qubits and a partition A\B, 
the corresponding nonlocal information S^\ B between A 
and B is distributed among different kinds of contribu- 
tions m 



S 



A\B 



(12) 



fe=2 



where the sum is taken over all possible combinations of 
indices, such that ii,i2, • • • ,ik are not in the same set A 
or £>, and /j 1 i 2 ...i s , is some appropriate measure of non- 
local information shared a mong all the k qubits. The 
quantity Smb can be taken [28| as the mutual informa- 
tion 



Sa\b — Sa + Sb — Sai 



(13) 



with S- 



y - 

is pure. 



(1 - tr/4 

Sab — 0, 



being the linear entropy. Since 
the entropies of the two parts A 



(a\ and B are identical, and therefore SU|B = 2(1 — trpjj 



For example, for two-qubit pure states, I12 = T12, where 
T12 is the square of the concurrence [23| and is called the 
2-tangle. For three-qubit pure states, the corresponding 
nonlocal information between 1 and 23 can be written as 
Si|23 = I12 + I13 + I\2Z with I12 = T12, ii 3 = T13, and 
-^123 = ^123, where the 3-tangle T123 has been shown to 
be a well-defined measure of genuine three-qubit entan- 
glement 

The MW measure for entanglement I24J for a pure 
state of TV qubits can be expressed as [30] 



1 N 

E MW (m = -j22{i-^pl 

i=l 



(14) 
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an average over the entanglement (square of the concur- 
rence) of each qubit with the rest of the system. From 
Eqs. (|T2j) and (Q~3|) we can see that the MW measure 
can be distributed among different kinds of nonlocal in- 
formation 



E 



MW 



\ il<i2 



N 



E 



(15) 



i\ <i2---<iN 



From this last equation it is clear that the MW measure 
depends on the different forms of quantum correlations 
present in the entangled state and in fact it was originally 
described [24| as a global entanglement measure. How- 
ever, the MW measure precludes a detailed knowledge 
of the different quantum correlations T-i^.,.i k in the sys- 
tem. For example, it cannot distinguish fully entangled 
states from states that, in spite of being entangled, are 
separable in some of their subs yste ms f3lj ] . 

The generalized concurrence |25| is a natural extension 
of the concurrence Sfor multipartite N-qubit states and 
can be expressed as Q 



(16) 



where a labels all possible reduced density matrices. 
Note that the expression inside the square-root is noth- 
ing more than the sum of the concurrences in all possible 
bipartitions. The generalized concurrence can detect real 
multipartite correlations and it allows one to compare the 
degree of entanglement of multipartite systems with dif- 
ferent numbers of constituents, as opposed to the MW 
measure. 

In the following section, we show that, for the states 
©, ©j ©, an( l ©, any convex (bipartite or multi- 
partite) entanglement quantifier that does not increase 
under LOCC's, in any given partition, can be expressed 
in terms of that of a considerably smaller subsystem con- 
sisting only of those qubits lying on the boundary of the 
partition. No optimization on the full system's parame- 
ter space is required throughout. 



IV. ENTANGLEMENT DYNAMICS OF W 
STATES 

Following the same line of thought as in [13], we de- 
compose the W state as a set of two-qubit unitary trans- 
formations acting on a separable state; the unitary trans- 
formations that act inside the parts are local unitary op- 
erations with respect to the partition and therefore do 
not change its entanglement. 

To generate the states \Wn) and \W^) using two 
qubits operations and starting with a separable state, 
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FIG. 1: (Color online) (a). Starting from a separable state 
the W state is constructed by applying a series of unitary 
transformations given by (|17|l . (b). The entanglement cor- 
responding to a given partition of the W state is equivalent 
to the entanglement of a subsystem consisting of only the 
qubits connected by the unitary transformations that cross 
the boundaries of the partition. 



we need to apply a series of operations of the type 



/I 





Vo 







a— v 



0\ 
f 









1/ 



(17) 



where i,j are the qubits affected by the transformation, 
while /i and v are parameters defining the transforma- 
tion. States @ and Q can be written as [see Fig. [Ha)] 



\W N ) = J7|10..00) , 
\W%) = Z7(a|10..00) 



/3|00..00» 



(18) 



with U 



n^=o 2 U l N-i-iN-i- Different orderings of the 



Lj=0 u N-l-i,N- 

operators Uf^ are possible depending on the kind of par- 
tition we are interested in. This is explicitly shown in Eq. 



(J2U). Also the W^j state can be decomposed in this 
form, but now the two-qubit transformations explicitly 
depend on the parameters that define the states ([3]) 
and (J5J). This decomposition of the states is now used to 
calculate their entanglement dynamics. 

Amplitude Damping: The action of individual channels 
of this type on the states © yields 



AD 

Pw 



p\0 N ) (0n\ + (1-p)\W n )(W n \ 



(19) 



with |0jv) = |0)® . This state can be written in terms 
of the unitary transformations (JTTJ) as 



p* D =tf[(p|00><00| 



|0_/V_2 



h(l-p)|10)(10|) 
(Ojv-21]^. 



(20) 
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The states \Wn) and |Wjy) are invariant by permu- 
tations, so which qubits are in each part is irrelevant. 
For the least balanced bipartition {1} : {N—l}, only the 
unitary U12 acting on the boundary of this bipartition af- 
fects the entanglement, since the unitary transformations 
acting inside the parts are local transformations with re- 
spect this partition [sec Fig. (Ub)]. So the entanglement 
in this case can be seen to be 



E(p$>) =E(p\0 2 ) (0 2 | + (1 -p) |W a (l)> (W 2 (l)\). 



(21) 



with \w 2 {k)) = u?f~ k \io) = y/^\oi) + y^lio). 

The passage from (f2"U)) to (f2"Tj) follows from the fact that 



the local addition of ancillas does not change the entan- 
glement. This is similar to the strategy adopted in [Ioj |. 
where it was shown that the entanglement dynamics in 
a given partition of a graph state is the same as the one 
of the particles in the boundary of the partition. For 
a bipartition {k} : {N — k} we can order the unitary 
transformations so that the W state is expressed as 



2 N-2 
j—k i—k 

x t/^r fe ioi..-i fe ...o w >. 



(22) 



Following the same reasoning, the entanglement in this 
bipartition {k} : {N — k} can be seen to be 



E(p§») =E(p |0 a ) (0 2 | +(l-p) \W 2 {k)) (W 2 (k)\) 



(23) 



The same is valid for higher-order partitions. Depend- 
ing on the way the entangled state is partitioned, the 
order of the operators Uj^'j must be properly chosen so 
as to factor out the unitary transformations that are ir- 
relevant for the entanglement in the partition under con- 
sideration. For instance, suppose we want to calculate 
the entanglement in a tripartition {1} : {2} : {3,4} of a 
four-qubit W state. If one write this state as U\ 2 U 2 zUza 
applied to a separable state, then every single unitary 
transformation must be taken into account, as opposed 
to the alternative description U^ 4 U' 12 U 23 applied to an- 
other separable state, where the last unitary transforma- 
tion f/34 can be neglected, since it is local with respect 
to the part {3, 4}. 

This formalism is valid for any convex and monotonic 
entanglement measure. Similar expressions can be found 
to (J3|), dU, and ([5]) evolving under the AD channel. 

Dephasing: The action of individual channels of this 
type on the state ([2]) leaves the diagonal elements un- 
touched, while the coherences gain a factor (1-p) 2 . The 
evolved state \Wn) can be written as 



N 

(l-p')Y, IM (M +P'\W N ) (W n \ , (24) 
fe=l 



with / = (1-p) 2 and \k N ) = (l/ViV)|0,...,l fc ,...,0). 
Following the same recipe as for the AD channel, the en- 
tanglement in a bipartition {k} : {N — k} of the dephased 
\Wn) is given by 



N 



E(p°) = E[(l-p')J2\k N )(k, 

\ k=l 

+ p' \W 2 {k)) (W 2 (k)\ <g> |0at_ 2 ) (Oat_ 2 | .(25) 

We apply to the last N — 2 qubits in the state 
(|2"5|) a separable POVM HU with two elements 
given by A\ = YLk=\ \ k N-i) {k N - 2 \ with A\Ai = 
Y,k=i I&JV-2) (Arjv— 2I < In-2 and A 2 = I N _ 2 - 
J2k=i I^Ar-2) (fejv— 2I with A\A 2 = A 2 . The complete- 
ness relation A\Ai + A\A 2 = Jjv-2 is satisfied. The post 
measurement state associated with A\ is 



tr 



N 

E 

k=l 



(k 



and the state associated with A 2 is 

\W 2 (k))(W 2 (k)\® \0 N . 2 ) (0 W _ 2 



(26) 



A 2P %4 



tr 



(A 2 p°A 



(27) 

The POVM is separable and cannot raise the entangle- 
ment, which leads to a lower bound for the entanglement 

E(p°)>p'E(\W 2 (k)) (W 2 (k)\) . 

The convexity of entanglement, directly applied to 
(|2"4"|). yields an upper bound for the entanglement 



E{pw) < v'E (\W 2 (k)) (W 2 (k)\) 



(28) 



The lower and upper bounds coincide and therefore give 
an exact quantification of the entanglement. Similar ex- 
pressions can be found for the states (@|, and ([5]) 
undergoing a dephasing process. 



V. BIPARTITE VERSUS GLOBAL 
ENTANGLEMENT DYNAMICS 

Using as a measure of nonlocal information the n- 
tangle [32|, we show in the Appendix that VF-like states 
©, Q, O, and (JOj) are completely characterized by 2- 
tangles 



E 



MW 



(K» 



N ^ 



W° N 



(29) 



all the other genuine multipartite entanglement tangles 
being null. Since the decoherence acting on the states is 
local, which cannot increase the entanglement, the global 
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entanglement dynamics is completely specified by the 2- 
tangle dynamics. This is a fortunate circumstance, since 
the 2-tangle can be analytically evaluated even for mixed 
states, being directly related to the concurrence, while 
higher-order tangles require, in general, involved opti- 
mizations. 

For the two-qubit state pij obtained after tracing over 
N — 2 qubits, the 2-tangle for the AD channel is given 
by t^ d = | a | | ai| 2 | a, j | 2 (1 — p) 2 , while for the dephasing 

channel we get t§ = \af \ ai \ 2 \ aj \ 2 (1 - pf. The MW 
measure, in this case the sum over all 2-tangles, is there- 
fore given, respectively, by 



V , 1 



E 



Mir 



N 



a a.i 



(30) 



and 



= (1-P) 2 E MW (\^W° N )) 
Emw{p PD ) = (l-p) 4 E M w ( 



W% 



(31) 



In both cases, the MW entanglement decay is size inde- 
pendent. This is a generalization of the result obtained 
in @, restricted to the state ©. 

One should note that our method, as proposed in Sec. 
IV! allows a considerable simplification in the evaluation 
of the entanglement corresponding to a given bipartition. 
Indeed, in the usual approach, the negativity associated 
to some bipartition is calculated by partially transposing 
the density matrix. Given the symmetry of the states 
@ and Q under permutation of the qubits, we can re- 
strict these partial transpositions to the N/2 first qubits 
(N/2 + 1 for N odd). Under the partial transposition 
on the bipartition {k} : {N — k} of the evolved density 
matrix, 2k(N — k) coherences, originally in the subspace 
of one excitation, go to the subspace of two excitations. 
With this remark we could in principle calculate analyt- 
ically the eigenvalues of the partially transposed density 
matrix as functions of p, N , and fc, which would involve 
in general finding the roots of a iV 2 th order polynomial. 
However, as we have shown in the last section, the bi- 
partite entanglement can be calculated through a much 
simpler way, using a two-qubit density matrix. 

Using the concurrence as the quantifier of bipartite en- 
tanglement we see even more clearly the power of our 
method. For multipartite mixed states, the calculation 
of the concurrence would be attempted by a brute-force 
optimization approach given by Eq. (|11[) . but since, in 
this particular case we treat here, the boundary qubits 
are just two, the use of our method allows us to perform 
the calculation with no optimization at all, for an explicit 
formula for the concurrence exists for arbitrary two-qubit 
systems. 

For the state undergoing dephasing and amplitude 
damping, the negativities in a bipartition {k} : {N — k} 
can be shown to be given, respectively, by 



M D {p, N,k) 



(i-pY 

N 



y/k{N-k), 



(32) 



M AD (p,N,k) = -| + —y/N*p*+4k(N-k)(l-p) 2 . 

(33) 

The concurrences for bipartitions {k} : {N — k} of the 
state ([2]) undergoing dephasing and amplitude damping 
are given, respectively, by 

C D (p, N, k) = 2^fLy/k(N-k), (34) 



C AD (p, N,k) 



2^VHN 



k), 



(35) 



Setting p = we can analyze the bipartite entan- 
glement of the initial W state. For k = N/2 the en- 
tanglement is independent of N and maximal; in fact 
the balanced bipartition can always be written in terms 
of effective qubits as a maximally entangled two-qubit 
state |*+) = ^ (|01) + |10>). For other fc's the ini- 
tial bipartite entanglement of the W state depends on 
N; for a given value of k the W state behaves like an 

effective two-qubit entangled state of the form \E H 



N-k 
N 



|01) 



jj 1 10) ) , for which the initial entangle- 



ment has an intrinsic dependence on N . For a fixed k, 
the larger N is the more this bipartition approximates a 
separable one. This can be viewed in Fig. [2j where we 
plot the negativity of the least balanced bipartition as a 
function of time in the state ^ undergoing dephasing. 
The initial entanglement decreases with the number of 
qubits. 

From Eqs. (J22), (03]), (JM]), and (jHSJ) we can see that 
the W state does not undergo finite-time disentangle- 
ment. However, if we are interested not in the disap- 
pearance of the initial entanglement, but in the survival 
of a significant fraction of it, either to be directly used 
or to be distilled without an excessively large overhead 
in resources, we need to look at its decay 0, that is, the 
behavior of the ratios = e and c(o'n'k) = ^ as 

a function of p. 

Under dephasing the decay of negativity and concur- 
rence of any bipartition is expressed by the factor 



e D = 5 D = (1 -p) 



(36) 



For the amplitude damping the concurrence decay for 
any bipartition is size independent and given by 



Sad = (1 ~p) ■ 
while the negativity decay is given by 



(37) 



e AD { Pl N,k) 



-Np + y'iVy + 4k(N - fc)(l - pf 

2y/k(N - k) 



(38) 

which is independent of N for k = N/2. However, the 
more unbalanced is the bipartition, the faster is its decay. 
The idea is clearly illustrated in Fig. ^ for the least 
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N-2 




N-20 




N-.50 




N-500 








FIG. 2: (Color online) The negativity corresponding to the 
least balanced bipartition as a function of p and TV = 
2, 20, 50, 500, for the W state undergoing individual dephas- 
ing. The initial entanglement decreases as the number of 
qubits increases, but the decay factor is independent of N 
and given by (1 — p) 2 . 



FIG. 3: (Color online) The decay of the negativity corre- 
sponding to the least balanced bipartition as a function of p 
for N = 2, 20, 50, 500, for the W state undergoing individual 
amplitude damping. Even though the global entanglement 
decay in the state is size independent, the entanglement de- 
cay in this bipartition, for a fixed value of p, scales as 1/y/N, 
for TV sufficiently large. 



balanced bipartition. For k 
to see that 



1 and any p ^ 0, it is easy 



VI. TELEPORTING AND SPLITTING 
QUANTUM INFORMATION 



l f (l-v) 2 
€ A d(p,N, 1) oc -= when N » < 1, f^- 

Vn { p a 

'(39) 

which contrasts with the behavior of the GHZ states 
under the same channel, where for a fixed value of p the 
negativity decays exponentially with N ■ 

The size independence for the decay factor for the con- 
currence in any bipartition of a W state © is also re- 
flected in a size independence for the decay of the gen- 
eralized concurrence. This can be easily seen through 
Eq. (fl"6j) . since the decay factors, expressed in Eqs. (|36|) 
and (|37| . arc independent of the bipartition. This is the 
analytical proof of the result obtained by numerical meth- 
ods in H. 

Under dephasing the bipartite entanglement decay is 
independent of N and k, the same being true for the 
global entanglement Q . The W state is extremely ro- 
bust under the dephasing channel. Under the action of 
the amplitude damping channel, the bipartite entangle- 
ment of W states is much more robust than that of GHZ 
states, although it can still depends intrinsically on the 
number of particles N. This is an interesting and un- 
expected behavior since the global entanglement decay, 
as quantified by the MW measure and the generalized 
concurrence, is independent of N. The same conclusions 
are valid for the states © , Q , and §5§ : under dephasing 
and amplitude damping the global entanglement decay is 
size independent while the negativity decay can depend 
on N for the AD channel. 

The different behavior of the global and bipartite quan- 
tifiers is now shown to have direct implications on the 
robustness of two distinct communication tasks. 



Entangled states arc resources for important protocols 
for quantum communication. Let us consider now the 
effect of decoherence on two related tasks, which we show 
to be associated with different kinds of entanglement. 

We consider first the teleportation [l[ of an unknown 

quantum state = X)f a i V) °f dimension d. To per- 
fectly realize the teleportation, Alice and Bob need to 
share a maximally entangled bipartite state | < i )+ ) J 4 B = 

(l/Vctj J2i \^)a I*)b' If they share a non-maximally en- 
tangled state they will be able to realize an imperfect 
teleportation. The quality of the teleportation is quanti- 
fied by the fidelity, defined as / = (tp\p\ifi), where p is the 
state obtained after teleportation. The maximum achiev- 
able fidelity / max for a given bipartition of the state used 
as a channel is bounded by the negativity N associated 
to this bipartition 0, [20| : 



fn 



< 



2Af 



(40) 



The splitting of quantum information [21j is a gen- 
eralization of the teleportation protocol. Alice has an 
unknown qubit |f ) = cos (0/2) |0) + sin (0/2) |1) she 
would like to send to N other parts, a many-Bobs system, 
in such a way that the N Bobs must cooperate in order 
that just one of them extracts the quantum information. 
This is the best one can have, in view of the no-cloning 
theorem [34j . which implies that only one copy of |^o) 
can be received. Alice and the other N parts share an en- 
tangled state and proceed in a very similar way as in the 
usual quantum teleportation First, Alice teleports 
the qubit to the N Bobs, a usual teleportation related 
to the negativity in the bipartition. We show now that 
the second part of the protocol, when the N parts coop- 
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erate to extract the information, is related to the global 
entanglement of the shared state. 

We consider, under decoherence, two distinct protocols 
to split quantum information, which use GHZ and a W- 
like state as resources. Note from (|40|) that to teleport a 
qubit we need to use a channel that has at least Af = 1/2. 
This is true for any bipartition of a GHZ state 0] , but as 
we have shown this is no longer true for any bipartion of a 
W state ([2]) . The only bipartition of a W state with M = 
1/2 is the balanced bipartition. To use a W state as the 
channel for the splitting of information between the N 
Bobs, we need to use the balanced partition inaVT state 
with 2N qubits. The more unbalanced is the bipartition 
the worse is the initial teleportation fidelity and the faster 
will be the fidelity decay under decoherence. Another 
possible choice for a perfect teleportation, the one we 
consider here, is to use an asymmetric Wa state with 
N + 1 qubits of the form 



W 



N+l 



) 



1 

71 



|0>|W^) + |1>|0>< 



(41) 



which has the required N — 1/2 in the bipartition {1} : 
{N}. 

In both the GHZ and Wa protocols, Alice measures 
the two qubits in her possession in a Bell basis, communi- 
cating the classical outcomes to the Bobs (Fig. @|. In the 
GHZ protocol, after the Bell measurement performed by 
Alice, the N Bobs state will be given by one of the four 
states 



. = a|0>® Ar ± J 8|l)® JV . 
<=a\lf N ±f3\0f N 



(42) 



After they decide whom among them will be the receiver 
of the state |Wo), the non-receivers measure their qubits 
in the basis of eigenvectors of X , where X is the a x Pauli 
matrix, and communicate their outcomes to the receiver. 
In possession of all the classical measurement outcomes, 
the receiver can recover the teleported state, since the 
state in his possession is 



yoa Z Ul 



(43) 



M being the number of Bobs measurements that returned 
|— ), and the indices ai and a 2 are related to the measure- 
ment made by Alice, so that: {|$ + ) , \^ + )} => ai = 0, 
{!$"), |*-)} ai = 1, {|$+),|$-)} a 2 = 0, and 
{|*+> , |*->} =*► aa = 1. 

Using the Wa state as the resource, after Alice's mea- 
surement the four possible iV-qubit state outcomes are 



$+-)=a\0) 9N ±p\W N ), 
#+■-) = a \W N )±p\0)® N . 



(44) 



Note this is nothing more than the usual teleportation, 
with the information encoded in effective qubits. Note 




O 
4 



« C 



i 

c 



FIG. 4: (Color online) Scheme for the teletransport and the 
splitting of quantum information involving N + 1 parts. The 
edges represent the entanglement between the qubits, which 
is created or consumed along the protocol, (a). Alice measure 
her qubit and the qubit \ip) she wants to teletransport (split) 
in a Bell basis, (b). The teletransported state is encoded in 
a N qubit state, (c). The N parties must cooperate so that 
only one of them has at the end the teleported state |i/>). 



also that the shared state is in the form (QJ. In the de- 
codification part, all the N Bobs need to meet, and then 
apply a global operation on their qubits, so that 



\W N ) ->■ |1...00) 
|0...00) -> |0...00) 



(45) 



in such a way the information is now only contained 
in one of the qubits [2l|. The above transformation is 
realized by the inverse of the unitary transformation dis- 
played in Eq. (fl8|). 

Under amplitude damping of each qubit in the resource 
states GHZ and Wa, the respective fidelities in the tele- 
portation part of the protocol, averaged over all the pos- 
sible input states l^o), can be shown to be 



GHZ 



2+(l-pf- 1 (2-p) 
+ 2(l-p) N/2 +p N - 1 (l+p) 
= i(3-2p + p 2 ), 



f T 



(46) 



(47) 



Considering the complete splitting protocol, the tele- 
portation followed by the decodification, the fidelities are 



1° 

J GHZ 



2-p(l-p) + (l-p) 



N/2 



f 



D 



Wa 



P 

3' 



(48) 



For the asymptotic separable state (p = 1) we see that 
the average classical fidelity 2/3 is recovered in all the 
previous expressions. In the Wa state, the entanglement 
corresponding to the partition between Alice and the N 
Bobs decays as given in Eq. ([55)1 with k = N/2. The 
negativity in the bipartition used for the teleportation in 
the state (|4*Tj) under AD is such that / max , as given by 
Eq. P0|) . is equal to f T w A - This implies that not only 
is the protocol robust, but also it is the best possible. 
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FIG. 5: (Color online) Teleportation fidelities for protocols 
that use as resources GHZ and Wa states, under the AD 
channel. The Wa protocol is the best possible under AD and 
throughout its evolution always leads to fidelities above the 
classical threshold, while the GHZ protocol leads to fidelities 
below the classical threshold. 



The same is not true for the GHZ protocol under deco- 
herence, since f T qhz decays exponentially with TV and 
along the evolution this fidelity can be under the classi- 
cal limit, in spite of the fact that the negativity is null 
only in the asymptotic limit p = 1. The teleportation 
fidelities are plotted in Fig. ([5]). 

The resource state used for the decodification is given 
by (|44|) . which is a VF-like state (j4]), which has a global 
entanglement decay independent of iV, while its bipar- 
tite entanglement, quantified by the negativity, depends 
on N. The fact that the fidelity of the whole protocol 
is size independent is a clear indication that the decod- 
ification part of the protocol depends on the global en- 
tanglement, which should be expected since this decodi- 
fication depends on all parts in a symmetric way. There- 
fore, the comparison of the decays of the entanglement 
and of the fidelity indicates on which kind of entangle- 
ment the task relies. In the decoherent scenario, similar 
but non-identical protocols can rely on different types 
of entanglement, which can imply distinct robustness of 
these distinct tasks. For the teleportation and splitting of 
quantum information, protocols based on VF-like states 
are clearly much more robust than GH Z-based protocols. 



VII. CONCLUSIONS 

The characterization of entanglement for multipartite 
systems is a complex endeavor, in view of the many possi- 
ble partitionings of the state and the possibility of having, 
for a given partition, many possible quantifiers. Even for 
two qubits, two widely used quantifiers, the concurrence 
and the negativity, do not lead to consistent results when 
comparing the entanglement of two states. This moti- 
vates the search for criteria that would associate each 
quantifier with a different physical task. 

This problem becomes even more pressing when con- 
sidering the effects of the environment. Different quan- 



tifiers may display quite distinct behaviors under deco- 
herence. This motivates a natural question: can these 
different dynamics be associated to the robustness of in- 
equivalent communication tasks? 

In this paper, we have shown that two of those quan- 
tifiers, proposed for estimating global and bipartite en- 
tanglements, respectively, do behave quite distinctively 
under decoherence, and that this divergent behavior is di- 
rectly related to the robustness of two inequivalent com- 
munication tasks. 

Wc have made a detailed comparison between the use 
of GHZ or W states as resources for quantum com- 
munication in a noisy environment, by applying a new 
technique that allows a reduction of the VF-state entan- 
glement dynamics to that of a two-qubit system. This 
technique could be possibly applied to other classes of 
entangled states under different kinds of environment. 

Our approach suggests that the eventual ambiguities 
in the definition of entanglement quantifiers should be 
resolved by associating each quantifiers with a definite 
physical task. 



Appendix A: W states have only 2-tangle 

In order to show that (|29|) is valid for the VF-like states 
Wjy ) , we employ the MW measure in the form proposed 
in 

. N 

E M w{m = -Y^mmm M^m- m 



Here U(b) is a [C 



i=l 

2\® N ( r t2\® N - 1 



(c 2 



map 



k{b) \ki, . . .,k N ) = S bki 



k\ , . . . , hi, . . . , k 



N 



(A2) 



where ki means absence of the term ki and |fci, fcjv) 
is the computational basis with ki={0, 1 }. So when 
li(b) acts on an N-dimcnsional vector state \tp), it 
generates an (N-l)-dimensional vector state |?/> l ' fc ) = 

Yl,k=i u k l^)> being k=(&i, fcjv-i)- The quantity 
D(U(Q) , U(l ) \tp)) is a distance defined by 

D(l t (0) |V.) , 1,(1) = E KX 1 - « 1 | 2 ■ (A3) 



x<y 



The application of the operator ij to the 



W&) gives 



N 



W °n) = E 4'° I*) =/?|0}+E aa > \3) . (A4) 



k=l 



h(l) W$r) = E4' 1 |fc)=^|0> 



k=l 
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Therefore 

D(k(0) W° N ),h(l) W%)) = Y J H°nf 



E 



JV 



i,0 i.l 



x<y 
N 



4 i ,2 

' j °2 I ! 



(A5) 



FF^ > is thus 



and the MW entanglement measure for 

N N 

Emw(\w° n )) =^53H 4 |o i 

TV 

= ^Ei^i 2 - ( A6 ) 



W% ) , every qubit but qubits i 



Tracing out, in the state 

and j, the two-qubit density matrix pij becomes 

/|/3| 2 + |a| 2 (l-| ai | 2 -|a,| 2 ) a/3* a* a/3*a* o\ 
a* (3di 



\ 



\a\ 2 \a t \ 2 \a\ 2 a*aj 
a*/3aj \a\ a,ia* \a\ \aj\ 











0/ 

(A7) 



The concurrence of this state is given by Cy = 
2 |a| 2 |ajaj| and so the 2-tangle is Ty = C?- = 
4 |a| 4 |aiaj| 2 . From this result and from (IA6I) it can be 



easily seen that 



~ \ 2 N 
Emw{W° n )) = -Y,nr 

i<j 



(A8) 



Therefore, the global entanglement of state 
pletely characterized by its 2-tanglcs. 



N 
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